package com.justnow.offer;

import java.util.Scanner;

/**
 * @author justnow
 * Created on 2020-08-08
 * Description
 *
 *
 * 牛牛现在有一个包含n个正整数的数组a，牛牛可以将其中的每个数组a[i],都拆成若干个和为a[i]的正整数，
 * 牛牛想知道拆后（也可以一个数都不拆）这个数组最多能有多少个素数。
 *
 * 输入描述：
 * 第一行一个
 */
public class Solution1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        Long[] a = new Long[n];
        long sum = 0L;
        for (int i = 0; i < n; i++) {
            a[i] = in.nextLong();
            sum += a[i] / 2;
        }
        System.out.println(sum);

    }
}
